In Linux Mint funktionierte das bei mir so:

Mit

sudo xed /usr/share/applications/opera.desktop

die notwendige Datei öffnen.

Dort in Zeile 6

Exec=opera %U

hinter

opera

und vor

%U

die Spracheinstellung eintragen.

Für Deutsch also:

Exec=opera --lang=de %U

Dann speichern und den Browser neu starten.

Et voilá!